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This talk is devoted to some origins of abstract convexity and a few 
vexing limitations on the range of abstraction in convexity. Convex- 
ity is a relatively recent subject. Although the noble objects of Eu- 
clidean geometry are mostly convex, the abstract notion of a convex 
set appears only after the Cantor paradise was founded. The idea of 
convexity feeds generation, separation, calculus, and approximation. 
Generation appears as duality; separation, as optimality; calculus, as 
representation; and approximation, as stability. 

1. Generation. Let E he a complete lattice E with the adjoint 
top T := +00 and bottom ± := —00. Unless otherwise stated, Y 
is usually a Kantorovich space which is a Dedekind complete vector 
lattice in another terminology. Assume further that H is some subset 
of E which is by implication a (convex) cone in E, and so the bottom 
of E lies beyond H. A subset U of if is convex relative to H or H- 
convex, in symbols U G ^{H, E), provided that U is the H-support set 
Up := {h & H : h < p} of some element p of E. 

Alongside the if-convex sets we consider the so-called H-convex ele- 
ments. An element p & E is H- convex provided that p = sup Up] i.e., p 
represents the supremum of the if-support set of p. The H-corwex el- 
ements comprise the cone which is denoted by ^{H, E). We may omit 
the references to H when H is clear from the context. It is worth noting 
that convex elements and sets are "glued together" by the Minkowski 
diality ip : p ^ Up . This duality enables us to study convex elements 
and sets simultaneously. 

Since the classical results by Fenchel P and Hormander [21 [3] it has 
been well known that the most convenient and conventional classes of 
convex functions and sets are ^(A(A), IR-''^) and 5J(A', IR-''^). Here X is 
a locally convex space, X' is the dual of A, and A{X) is the space of 
affine functions on X (isomorphic with A' x IR). 
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In the first case the Minkowski duality is the mapping / epi(/*) 
where 

f*{y) ■= snp{{y,x) - f{x)) 

is the Young-Fenchel transform of / or the conjugate function of / . In 
the second case we prefer to write down the inverse of the Minkowski 
duality which sends U in 5J(X', IR ) to the standard support function 

ip^^{U) : X 1-^ sup(?/, x). 

y&U 

As usual, (■, ■) stands for the canonical pairing of X' and X. 

This idea of abstract convexity lies behind many current objects of 
analysis and geometry. Among them we list the "economical" sets 
with boundary points meeting the Pareto criterion, capacities, mono- 
tone seminorms, various classes of functions convex in some generalized 
sense, for instance, the Bauer convexity in Choquet theory, etc. It is 
curious that there are ordered vector spaces consisting of the convex 
elements with respect to narrow cones with finite generators. Abstract 
convexity is traced and reflected, for instance, in 

2. Separation. Consider cones Ki and K2 in a topological vector 
space X and put x := (Ki, K2). Given a pair x define the correspon- 
dence from X"^ into X by the formula 

$^ := {(fci, x) eX^ ■.x = h-k2eK{i ■= 1, 2)}. 

Clearly, $^ is a cone or, in other words, a conic correspondence. 

The pair x is nonoblate whenever is open at the zero. Since 
^^^(y) = V n Ki — V n K2 for every V C X, the nonoblateness of x 
means that 

xV := {V n Ki -V n K2) n {V n K2 - V n Ki) 

is a zero neighborhood for every zero neighborhood V G X. Since 
>cV G V — V, the nonoblateness of x is equivalent to the fact that the 
system of sets {x\/} serves as a filterbase of zero neighborhoods while 
V ranges over some base of the same filter. 

Let An : X {x, . . . , x) he the embedding of X into the diagonal 
An{X) of X". A pair of cones x := {Ki, K2) is nonoblate if and only 
if A := {Ki X K2, A2{X)) is nonoblate in X^. 

Cones Ki and K2 constitute a nonoblate pair if and only if the conic 
correspondence $ C X x defined as 

$ := {(/i, Xi, X2) e X X X^ : + /i e K, (z := 1, 2)} 

is open at the zero. Recall that a convex correspondence $ from X 
into Y is open at the zero if and only if the Hormander transform of 
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X X $ and the cone A2(X) x {0} x [R+ constitute a nonoblate pair 
in ^2 X y X [R. 

Cones Ki and K2 in a topological vector space X are in general 
position provided that 

(1) the algebraic span of Ki and K2 is some subspace Xq C X; i.e., 
Xo = Ki-K2 = K2- K,; 

(2) the subspace Xq is complemented; i.e., there exists a continuous 
projection P : X X such that P{X) = Xq; 

(3) Ki and constitute a nonoblate pair in Xq. 
Let cr„ stand for the rearrangement of coordinates 

which establishes an isomorphism between {X x F)" and x F". 

Sublinear operators Pi,...,P„ : X — i? U {+00} are in general 
position if so are the cones A„(X) x and cr„(epi(Pi) x • • ■ x epi(P„)). 
A similar terminology applies to convex operators. 

Given a cone K G X, put 

T^j^i^K) ■= {T e ^{X, E) -.Tk <0 {k e K)}. 

We readily see that 7Ve{K) is a cone in =Sf (X, £"). 

Theorem. Let Ki, . . . , he cones in a topological vector space X 
and let E be a topological Kantorovich space. If Ki, . . . , Kn are in 
general position then 

TTEiKi r]---nKn)= 1Te{Ki) + ■■■ + 

This formula opens a way to various separation results. 

Sandwich Theorem. Let P, Q : X ^ E U {+00} be sublinear 
operators in general position. If P{x) + Q{x) > for all x & X then 
there exists a continuous linear operator T : X —>■ E such that 

-Q{x) <Tx < P{x) (xeX). 

Many efforts were made to abstract these results to a more general 
algebraic setting and, primarily, to semigroups. The relevant separa- 
tion results are collected in \10\ . 

3. Calculus. Consider a Kantorovich space E and an arbitrary 
nonempty set 21. Denote by Zoo (21, i?) the set of all order bounded 
mappings from 21 into E; i.e., / G /oo(2l, E) if and only if / : 2t ^ 
and the set {/(a) : a G 21} is order bounded in E. It is easy to 
verify that Zoo (21, i?) becomes a Kantorovich space if endowed with 
the coordinatewise algebraic operations and order. The operator £2t,E 
acting from /oo(2t, E) into E by the rule 

e^,E : / ^ sup{/(a) : a G 21} (/ G U% E)) 
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is called the canonical sublinear operator given 21 and E. We often write 
£21 instead of sqi^e when it is clear from the context what Kantorovich 
space is meant. The notation £„ is used when the cardinality of 21 
equals n and we call the operator e„ finitely- generated. 

Let X and E be ordered vector spaces. An operator p : X ^ E 
is called increasing or isotonic if for all xi,X2 G X from xi < X2 
it follows that p{xi) < p{x2). An increasing linear operator is also 
called positive. As usual, the collection of all positive linear operators 
in the space L{X,E) of all linear operators is denoted by L~^{X,E). 
Obviously, the positivity of a linear operator T amounts to the inclusion 
T(A:+) C E+, where X+ := {x e X : x > 0} and E+ := {e G 
E : e > 0} are the positive cones in X and E respectively. Observe 
that every canonical operator is increasing and sublinear, while every 
finitely-generated canonical operator is order continuous. 



Recall that dp := dp{0) = {T e L{X, E) : (Vx e X) Tx < p{x)} is 



the suhdifferential at the zero or support set of a sublinear operator p. 

Consider a set 21 of linear operators acting from a vector space X 
into a Kantorovich space E. The set 21 is weakly order hounded if the 
set {ax : a G 21} is order bounded for every x G X. We denote by 
{2l)x the mapping that assigns the element ax G -E to each a G 21, i.e. 
(2t)x : a ^— s> ax. If 21 is weakly order bounded then (2t)x G /oo(2l, -E) 
for every fixed x G X. Consequently, we obtain the linear operator 
(21) : X ^ loo{^,E) that acts as (21) : x ^^ (2t)x. Associate with 21 
one more operator 



The operator p<^ is subhnear. The support set is denoted by cop(2t) 
and referred to as the support hull of 21. These definitions entail the 
following 

Theorem. If p is a sublinear operator with dp = cop (21) then 
P = e%o (21). Assume further that pi : X ^ E is a subhnear operator 
and P2 : E F is an increasing subhnear operator. Then 



d{p2opi) = {To{dpi):TeL+{l^{dp,,E),F) A T o Ag^, e dp2} . 



More details on suhdifferential calculus and applications to optimal- 
ity are collected in [11]. 




4. Approximation. Study of stability in abstract convexity is ac- 
complished sometimes by introducing various epsilons in appropriate 



P21 : a: t— > sup{a;x : a G 21} (x G X). 



Furthermore, if dpi = cop(2li) and dp2 = cop(2l2) then 

d{p2 o pi) = {T o (2li) : T G L+(/oo(2li, E), F) 
A (3a G de^,) ToA^, = ao (2I2)} . 
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places. One of the earliest attempts in this direction is connected with 
the classical Hyers-Ulam stability theorem for e-convex functions. The 
most recent results are collected in [12]. Exact calculations with ep- 
silons and sharp estimates are sometimes bulky and slightly mysterious. 
Some alternatives are suggested by actual infinities, which is illustrated 
with the conception of infinitesimal optimality. 

Assume given a convex operator f : X E U +00 and a point x 
in the effective domain dom(/) := {x E X : f{x) < +00} of /. Given 
£ > in the positive cone i?+ of E, by the e-subdijferential of / at x 
we mean the set 

dj{x) := {T G L{X,E) : (Vx G X){Tx - Fx < Tx-fx + e)}, 

with L{X, E) standing as usual for the space of linear operators from X 
to E. 

Distinguish some downward-filtered subset (S oi E that is composed 
of positive elements. Assuming E and S standard, define the monad 
li{<g) of ^ as /i(^) := {^{\Q,e\ : e G °<g}. The members of /i(^) are 
positive infinitesimals with respect to As usual, °S' denotes the 
external set of all standard members of E, the standard part of (S . 

We will agree that the monad /u(^) is an external cone over °[R and, 
moreover, yu(f?) fl = 0. In application, is usually the filter of 
order-units of E. The relation of infinite proximity or infinite closeness 
between the members of E is introduced as follows: 

d ^ 62 ^ ei - 62 G ) A 62 - ei G ^(ff). 

Since 

fl dj{x) = U djix); 

therefore, the external set on both sides is the so-called infinitesimal 
subdifferential of f at x. We denote this set by Df{x). The elements of 
Df{x) are infinitesimal subgradients of / at x. If the zero oiperator is 
an infinitesimal subgradient of / at x then x is called an infinitesimal 
minimum point of /. We abstain from indicating explicitly since this 
leads to no confusion. 

Theorem. Let fi : X x Y ^ E U +oo and f2:YxZ^EU 
+00 be convex operators. Suppose that the convolution /2 A /i is 
inhnitesimaUy exact at some point {x,y,z); i.e., (/2 A fi){x,y) ~ 
fl (x, y)+f2{y, z) . If, moreover, the convex sets epi(/i , Z) and epi(X, /2) 
are in general position then 



DU2 A h){x,y) = DUy,z) o Dh{x,y). 
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